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DETAILED ACTION 
Response to Amendment 

1 . This communication is in response to application's amendment filed on 
1 1/20/2007. Claims 1, 4-25, 27-30, 33-54, and 57-75 are pending. 

Claim Rejections - 35 USC § 101 

2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

3. Claims 25-29 are rejected under 35 U.S.C. 101 because the claimed invention is 
direction to non-statutory subject matter. 

Claim 25 is non-statutory because a "medium" cannot comprise "instructions" as 
a result the medium is just instructions and therefore fails to fall within a statutory 
category under 101. Claims 26-29 are also rejected since they depend from claim 25 
and contain the same deficiency. 

Since a computer program is merely a set an instructions capable of being 
executed by a computer, the computer program itself is not a process. In contest, a 
claimed computer-readable medium encoded with a data structure defines structural 
and functional interrelationships between the data structure and the computer software 
and hardware components which permit the data structure's functionality to be realized, 
and is thus statutory. 

Claim Rejections - 35 USC §112 

4. The following is a quotation of the second paragraph of 35 U.S.C. 112: 
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The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

5. Claims 25-29 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

Regarding claim 25-29 are rejected under 35 USC 112 2nd. Claim 25 claims 
"computer-readable medium comprising instructions for casing a programmable 
processor" is vague and indefinite because it is unclear how a medium can comprise 
instructions. A medium can have instructions stored on it, recorded on it, etc, but it is not 
clear how it can just comprise instructions. Claims 26-29 are also rejected since they 
depend from claim 26 and contain the same deficiency. 

Claim Rejections - 35 USC § 103 

6. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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8. Claims 1, 8-19, 21-25, 28-30, 37-48, 50-54, 61-64, 66-75 are rejected under 35 
U.S.C. 103(a) as being unpatentable over St. John (US2002/01 36200) in view of Dan et 
at., hereinafter Dan, (US6047309) 

Regarding claims 1, 25, and 30, St. John discloses methods, systems and 
computer program products for bandwidth allocation in a multiple access system (see 
St. John paragraph 5) program code (see St. John paragraph 22) comprising: 

• A control unit (see St. John paragraph 31) that stores packets from a 
variable number of service flows to one of a static number of hold queues 
(see St. John figure 2 QoS Queues) 

• storing a packet to one of a plurality of hold queues (see paragraph 5 
packets enqueue in the plurality of queues and figure 2 QoS 0 Queue); 

• monitoring a loading condition of a transmit queue (see paragraph 39 
quantum value of a queue is updated) by monitoring an amount of data 
residing within the transmit queue (see paragraph 39 the packets in that 
queue may be serviced by first placing them in the output queue); 

• transferring the packet from the one of the plurality of hold queues to a 
transmit queue (see paragraph 30) for delivery to a network device via a 
downstream channel in response to the time epoch (see paragraph 8). 

St. John discloses all the subject matter of the claimed invention with the exception of: 

• generating a time epoch based on the loading condition by (i) computing a 
transmission time to deliver the amount of data in the transmit queue, (ii) 
computing a system load in units of time based on the transmission time, and 
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(iii) computing the time epoch based on the system load and a previous time 
epoch; and 

Dan from the same or similar fields of endeavor teaches the use of load timestamp is 
the server generated time stamp of the time at which the load was reported (see Dan 
col. 3 lines 53-65), server utilization measured as the number o requests served per 
unit time (see Dan col. 3 lines 53-65), and observed delay of the last response from 
that server, the delay timestamp containing the time at which the delay was observed 
(see Dan col. 3 lines 53-65). Thus, it would have been obvious to one of ordinary skill 
in the art at the time of the invention to use the generating timestamp as taught by Dan 
in the systems and computer program products for bandwidth allocation in a multiple 
access system of St. John in order to enhance system efficiency. 

Regarding claims 8, 28, and 37, St. John teaches further comprising: 

• associating the packet with a service flow (see paragraph 30); 

• identifying a service credit associated with the service flow, wherein the service 
credit represents a bandwidth allocation available for consumption by the service 
flow (see paragraph 32 quantum value); and 

• assigning the packet to one of the plurality of hold queues based on the identified 
service credit (see paragraph 32). 

Regarding claims 9 and 38, St. John teaches assigning the packet comprises 
assigning an initial packet associated with the service flow to the transmit queue (see 
paragraph 30). 

Regarding claims 10 and 39, St. John teaches assigning the packet comprises: 
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• identifying a target queue state associated with the service flow, wherein the 
target queue state specifies a current priority level associated with the service 
flow (see paragraph 32 quantum value); and 

• selecting the one of the plurality of hold queues based on the target queue 
state (see paragraph 32). 

Regarding claims 11 and 40, St. John teaches assigning the packet comprises: 

• comparing the service credit to the size of the packet (see St John 
paragraph 40); and 

• selectively assigning the packet to the one of the plurality of hold queues 
based on the comparison (see St John paragraphs 40 and 41). 

Regarding claims 12 and 41, St. John teaches selectively assigning the packet 
comprises assigning the packet to the one of the plurality of hold queues when the 
service credit is greater than or equal to the size of the packet (see St John paragraph 
41). 

Regarding claims 13 and 42, St. John teaches adjusting the service credit by 
substracting the size of the packet from the service credit (see St John paragraph 51). 

Regarding claims 14 and 43, St. John teaches selectively assigning the packet 
comprises: 

• comparing the service credit to the size of the packet (see St John 
paragraph 40); and 
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• selecting a different one of the plurality of hold queues when the service 
credit is less than the size of the packet (see St. John paragraph 52 and 
figure 4 block 475). 

Regarding claims 15 and 44, St. John teaches selecting a different one of the 
plurality of hold queues comprises: 

• adjusting the service credit; and selecting the different one of the hold 
queues based on the adjusted service credit (see St. John paragraph 52 
and figure 4 block 475). 

Regarding claims 16 and 45, St. John teaches adjusting the service credit (see 
St. John paragraph 52 and figure 4 block 475) comprises: 

• defining a set of configurable service classes (see St John paragraph 30 
and 32); 

• pre-computing service quanta for each service class in the set (see St 
John paragraph 58), wherein the service quantum represents a pre- 
computed bandwidth adjustment for different network loading conditions 
(see St John paragraph 55-58); 

• associating the packet with one of the service classes (see paragraph 
32); 

• selecting one of the pre-computed service quanta based on the one of the 
service classes associated with the packet and a current network loading 
condition (see St John paragraph 30-32); and 
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• adjusting the service credit based on the selected one of the pre- 
computed service quanta (see St. John paragraph 49, 56, and 58) 

Regarding claims 17 and 46, St. John teaches further comprising: 

• Identifying a target queue state associated with the service flow, wherein 
the target queue state specifies a current priority level associated with the 
service flow (see St. John paragraphs 40-41); 

• Adjusting the target queue state associated with the service flow to 
demote the target queue state by one or more priority levels (see St. John 
paragraph 43 sets the QoS back to zero and begins a new service 
round); and 

• Selecting the different one of the plurality of hold queues based on the 
adjusted target queue state (see St. John paragraph 52 and figure 4 
block 475). 

Regarding claims 18 and 47, St. John teaches adjusting the target queue state 
comprises: identifying a service class associated with the packet (see St. John 
paragraph 30 and 32); monitoring a loading condition of a transmit queue (see 
paragraph 39 quantum value of a queue is updated); adjusting the service credit 
based on the determined service class and the monitored loading condition (see St. 
John paragraphs 41-43); and selecting the different one of the plurality of hold queues 
based on the adjusted service credit and the adjusted target queue state (see St. John 
paragraph 52 and figure 4 block 475). 
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Regarding claims 19 and 48, St. John teaches monitoring a loading condition 
comprises monitoring the amount of data' residing within the transmit queue (see St. 
John paragraph 32). 

Regarding claims 21, 29, and 50, St. John teaches further comprising 
transmitting the packet from the transmit queue to the network device via the 
downstream channel (see St John paragraph 8). 

Regarding claims 22 and 51, St. John teaches transmitting the packet 
comprises assigning a queue state to each one of the plurality of hold queues, wherein 
the queue state represents a priority level for the respective hold queue (see St John 
paragraphs 30-32). 

Regarding claims 23 and 52, St. John teaches further comprising reassigning 
the queue state assigned to each one of the plurality of hold queues in response to the 
time epoch (see St John paragraph 43 sets the QoS back to zero and begins a 
new service round where new service round corresponds to time epoch). 

Regarding claims 24 and 53, St. John teaches reassigning the queue state 
comprises: 

• demoting the queue state of the highest priority one of the plurality of hold 
queues to the queue sate of the lowest priority one of the plurality of hold 
queue (see St John paragraph 43 sets the QoS back to zero and 
begins a new service round), and 
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• promoting the queue states of the remaining hold queues by a priority 
level (see St. John paragraph 43 if queue does not have any packets 
to send, QoS is set to QoS+1 ). 
Regarding claims 54, St. John discloses methods, systems and computer 
program products for bandwidth allocation in a multiple access system (see St John 
paragraph 5) program code (see St John paragraph 22) comprising: 

• a cable modem (see St John paragraph 13); and 

• a cable modem termination system (see St John paragraph 13) comprising: 

• a downstream scheduler that includes a transmit queue (see St John figure 
2 box 225 output queue), 

• a load monitor that monitors a loading condition of the transmit queue (see 
paragraph 39 quantum value of a queue is updated) by monitoring an 
amount of data residing within the transmit queue (see paragraph 39 the 
packets in that queue may be serviced by first placing them in the 
output queue); 

• a queue assignment module that stores a packet to one of a plurality of hold 
queues (see paragraph 5 packets enqueue in the plurality of queues and 
figure 2 QoS 0 Queue), and transfers the packet from the one of the plurality 
of hold queues to a transmit queue (see paragraph 30) for delivery to a 
network device via a downstream channel in response to the time epoch (see 
paragraph 8). 
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St. John discloses all the subject matter of the claimed invention with the exception of: 
• generating a time epoch based on the loading condition by (i) computing a 
transmission time to deliver the amount of data in the transmit queue, (ii) 
computing a system load in units of time based on the transmission time, and 
(iii) computing the time epoch based on the system load and a previous time 
epoch; and 

Dan from the same or similar fields of endeavor teaches the use of load timestamp is 
the server generated time stamp of the time at which the load was reported (see Dan 
col. 3 lines 53-65), server utilization measured as the number o requests served per 
unit time (see Dan col. 3 lines 53-65), and observed delay of the last response from 
that server, the delay timestamp containing the time at which the delay was observed 
(see Dan col. 3 lines 53-65). Thus, it would have been obvious to one of ordinary skill 
in the art at the time of the invention to use the generating timestamp as taught by Dan 
in the systems and computer program products for bandwidth allocation in a multiple 
access system of St. John in order to enhance system efficiency. 

Regarding claim 61, St John teaches the queue assignment module associates the 
packet with a service flow (see St. John paragraph 60), identifies a service credit 
associated with the service flow, wherein the service credit represents a bandwidth 
allocation available for consumption by the service flow, and assigns the packet to one 
of a plurality of hold queues based on the identified service credit (see St. John 
paragraph 58 and 60). 
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Regarding claim 62, St John teaches the queue assignment module assigns an 
initial packet associated with the service flow to the transmit queue (see St John 
paragraph 30). 

Regarding claim 63, St John teaches the queue assignment module further 
identifies a target queue state associated with the service flow, wherein the target 
queue state specifies a current priority level associated with the service flow, and 
selects one of the plurality of hold queues based on the target queue state (see St. 
John paragraph 43). 

Regarding claim 64, St John teaches the queue assignment module adjusts the 
target queue state by identifying a service class associated with the packet (see St 
John paragraph 30), adjusting the service credit based on the determined service 
class (see St John paragraph 32) and the loading condition monitored by the load 
monitor (see St John paragraph 49, 56, and 58), and selecting the different one of the 
plurality of hold queues based on the adjusted service credit and the adjusted target 
queue state (see St John paragraph 50 and 55). 

Regarding claim 66, St John teaches the queue assignment module further 
compares the service credit to the size of the packet, and selectively assigns the packet 
to one of the plurality of hold queues based on the comparison (see St John 
paragraph 54 and 55) 
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Regarding claim 67, St John teaches the queue assignment module assigns the 
packet to one of the plurality of hold queues when the service credit is greater than or 
equal to the size of the packet (see St. John paragraph 30). 

Regarding claim 68, St John teaches the queue assignment module adjusts the 
service credit upon assigning the packet by subtracting the size of the packet from the 
service credit (see St John paragraph 51) 

Regarding claim 69, St John teaches the queue assignment module compares 
the service credit to the size of the packet and selects a different one of the plurality of 
hold queues when the service credit is less than the size of the packet (see St John 
paragraph 52 and figure 4 block 475). 

Regarding claim 70, St John teaches the queue assignment module adjusts the 
service credit and selects a different one of the plurality of hold queues based on the 
adjusted service credit (see St John paragraph 49 and see figure 4 block 440, 460). 

Regarding claim 71, St John teaches the queue assignment module adjusts the 
service credit by: 

• defining a set of configurable service classes (see St John paragraph 32), 

• pre-computing service quanta for each service class in the set, wherein the 
service quantum represents a pre-computed bandwidth adjustment for different 
network loading conditions (see St John paragraph 58), 



Application/Control Number: Page 14 

10/816,378 

Art Unit: 2619 

• associating the packet with one of the service classes (see St John paragraph 
30), 

• selecting one of the pre-computed service quanta based on the one of the 
service classes associated with the packet and a current network loading 
condition (see St John paragraph 55-58), and 

• adjusting the service credit based on the selected one of the pre-computed 
service quanta (see St John paragraph 55-58). 

Regarding claim 72, St John teaches the downstream scheduler further 
includes a queue transition module that assigns a queue state to each one of the 
plurality of hold queues, wherein the queue state represents a priority level for the 
respective hold queue (see St John paragraph 30). 

Regarding claim 73, St John teaches the queue transition module further 
reassigns the queue state assigned to each one of the plurality of hold queues in 
response to the time epoch, generated by the load monitor (see paragraph 58 and 60). 

Regarding claim 74, St. John teaches the queue transition module reassigns 
the queue state demoting the queue state of the highest priority one of the plurality of 
hole queues to the queue state of the lowest priority one of the plurality of hold queues 
(see St. John paragraph 43 sets the QoS back to zero and begins a new service 
round), and promoting the queue states of the remaining hold queues by a priority level 
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(see St. John paragraph 43 if queue does not have any packets to send, QoS is 
set to QoS+1). 

Regarding claim 75, St John teaches the downstream scheduler transmits the 
packet via a downstream channel to the cable modem (see St. John paragraphs 13, 
26, and 29). 

9. Claims 20, 49, and 65 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over St. John and Dan as applied to claims 1, 8, 1 1, 14, 17, 30, 37, 39, 43, 
46, 54, 61 , and 63 above, and further in view of the background of St. John. 

Regarding claims 20, 49, and 65, St. John disclose all the subject matter of the 
claimed invention with the exception of the queue assignment module further compares 
the adjusted target queue state to a lowest priority level, and drops the packet when the 
adjusted target queue state is less than the lowest priority level. 

* The background of St. John from the same or similar fields of endeavor teaches 
the use of dropping low priority packets (see St. John paragraph 4). Thus, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to use 
the dropping low priority packets as taught by the background of St. John in the 
methods, systems and computer program products for bandwidth allocation in a multiple 
access system of St. John in order to provide efficiency when the system is 
oversubscribed. 
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Response to Arguments 

10. Applicant's arguments with respect to claims 1 , 4-25, 27-30, 33-54, and 57-75 
have been considered but are moot in view of the new ground(s) of rejection. 

Allowable Subject Matter 

1 1 . Claims 4-7, 27, 33-36, and 57-60 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all 
of the limitations of the base claim and any intervening claims. 

Conclusion 

12. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Sala et al. (US2001/0053152) 
Kalkunte et al. (US2003/01 28707) 
Lam etal. (US61 98724) 
Van Der Zee et al. (US71 77274) 
Lyles et al. (US6563829) 

13. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Wutchung Chu whose telephone number is 571 270 
141 1. The examiner can normally be reached on Monday - Friday 1000 - 1500EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Edan D. Orgad can be reached on 571 272 7884. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



A/VC/ 

Wutchung Chu 



EDAN . ORGAD 
SUPERVISORY PATENT EXAMINER 




